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[57] ABSTRACT 

A demultiplexing circuit includes a frame synchroniza- 
tion circuit which simultaneously detects the occur- 
rence of a predetermined frame synchronization pattern 
and the occurrence of a predetermined identification 
byte within the frame synchronization pattern. Since 
the pattern and identification bit are detected simulta- 
neously and from the same data, the circuit is simplified 
and the demultiplexing is performed more quickly and 
efficiently. 
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DEMULTIPLEXER SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 5 
The present invention relates to a demultiplexer sys- 
tem used in digital communication and particularly to 
frame synchronizing suitable for use in a byte multiplex- 
ing system. l0 

Digital communication systems employ byte multi- 
plexing transmission to increase the transmission rate on 
a transmission path, and thus to improve communica- 
tion efficiency. 

FIG. 1 illustrates the multiplexing/demultiplexing of 15 
a plurality of channels in a known byte multiplex trans- 
mission system. In FIG. 1, a plurality of 8 bit frame 
bytes Fl are input via channels C1-C4 to a multiplexer 
10 at a basic speed. The frame bytes are multiplexed by 
multiplexer 10 and transmitted as byte multiplexed data 20 
5 at, for example, four times the basic speed. The frame 
bytes Fl corresponding to channels C1-C4 (called a 
frame) are received by a demultiplexer 20. 

In a byte multiplexing transmission system such as 
shown in FIG. 1, it is desirable to simplify the detection 25 
and synchronization of a frame pattern of a frame to 
ensure effective and efficient demultiplexing. 

2. Description of the Related Art 

FIG. 2 illustrates data in a transmission format as 
transmitted over a transmission line. In the FIG. 2 for- 30 
mat a frame comprises four data bytes. FIG. 2 illustrates 
two frames, the first comprising bytes Fl and the sec- 
ond comprising bytes F2. Reference characters C1-C4 
indicate channels C1-C4; ID denotes identification 
bytes for identifying the channel numbers and D de- 35 
notes data bytes, each data byte comprising 8 bits. For 
transmission systems utilizing this data transmission 
format at least two methods of frame pattern detection 
and demultiplexing are known. ^ 

Referring to FIG. 3A, frame pattern detection is 
carried out periodically. A frame pattern comprising 
frames Fl and F2 is detected. The detection is executed 
once every fourth byte at the time indicated by the 
arrows, which correspond to channel CI. The detection 45 
of every fourth byte establishes a reference byte which 
is used to establish frame synchronization. Thereafter, 
the channel number is identified by the identification 
byte ID and the bytes are matched up with their respec- 
tive channels and returned to the same sequence as they 50 
existed prior to multiplexing. 

In the frame pattern illustrated in FIG. 3A, only the 
bytes of channel CI need be detected to establish frame 
synchronization. Therefore, the circuit required for . 
frame pattern detection using the frame pattern of FIG. 55 
3A does not need to be very complex. However, the 
channel number sequence for the multiplexer must be 
identified with the identification byte ID so that the 
demultiplexer can output the data in the proper se- 
quence. This requires additional hardware which com- eo 
plicates the circuit. The demultiplexing process is de- 
layed because the bytes cannot be redistributed to the 
proper channels until the ID byte is detected and used 
to correlate a frame byte with its proper channel. 

Referring to FIG. 3B, all frame bytes are detected 65 
simultaneously. Frame synchronization and identifica- 
tion of channel numbers are accomplished simulta- 
neously by detecting, at one time, all bytes of frames Fl 
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and F2 of channels C1-C4 from the transmission format 
illustrated in FIG; 2. 

In the frame pattern illustrated in FIG. 3B, all of the 
multiplexed frame patterns must be detected. Accord- 
ingly, the identification byte ID is not needed. How- 
ever, because all of the bytes must be checked during 
the pattern detection process (for example detection 
must be done for total of 64 bits (8 bits X 8 bytes)), the 
circuit for the detection circuit is very complicated and 
the speed is diminished because of the time required to 
detect all of the bits. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
demultiplexer system which does not require separate 
identification bytes in addition to a frame synchroniza- 
tion pattern, in order to identify the multiplexing se- 
quence of each channel of a multiplexed signal. 

It is another object of the present invention to pro- 
vide a demultiplexer system capable of being embodied 
in a small, simplified pattern detecting circuit. 

According to the present invention, there is provided 
a demultiplexer for demultiplexing frames including 
frame bytes, said demultiplexer comprising converting 
means for converting serial multiplexed data into paral- 
lel multiplexed data; pattern detecting means for detect- 
ing a predetermined frame pattern, the predetermined 
frame pattern comprising a last frame byte of a first 
frame of data bytes and a first frame byte of a successive 
frame of frame bytes; frame synchronization means for 
generating a selection signal indicating the detection of 
the last frame byte of the first frame simultaneously 
with the detection of the predetermined frame pattern; 
and selector means for arranging the frame bytes based 
on the selection signal. 

These together with other objects and advantages 
which will be subsequently apparent reside in the details 
of construction and operation as more fully hereinafter 
described and claimed, reference being had to the ac- 
companying drawings forming a part hereof, wherein 
like numerals refer to like parts throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a byte multiplex trans- 
mission system; 

FIG. 2 illustrates data in a transmission format as 
transmitted over a transmission line; 

FIGS. 3A and 3B illustrate frame patterns employed 
by demultiplexing circuits of the prior art; 

FIG. 4 illustrates two frames of frame bytes utilized 
by the present invention; 

FIG. 5 is a block diagram of a preferred embodiment 
of the present invention; and 

FIG. 6 is a more detailed block diagram of the FIG, 
5 embodiment. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS According to the present invention, 
an input signal comprising byte multiplexed frame bytes 
is converted into parallel frame bytes and is subjected to 
pattern detection. 

FIG. 4 illustrates two frames of frame bytes utilized 
by the present invention. With the FIG. 4 data pattern, 
frame pattern detection can be performed every first 
and fourth frame byte, i.e., for the last channel (C4) of 
a frame comprising the channels C1-C4 corresponding 
to the frame bytes Fl and the first channel (CI) of the 
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next successive block comprising the channels C1-C4 gate 64, causing counter 61 to continue to count, even 
corresponding to the frame bytes F2. when DETECTION signals are not received, This is 
Referring to FIG. 4 the present invention detects the known as backward protection or backward error anal- 
two frame bytes labeled A. These two frame bytes rep- ysis. 

resent a predetermined frame pattern. In the demulti- 5 Once synchronized, the demultiplexer 20 continues to 
plexer system of the present invention, detection of the monitor the input multiplexed data using forward pro- 
predetermined frame pattern is done simultaneously tection or forward error analysis, described hereinafter, 
with generation of a selection signal (SEL), The selec- If the frame pattern is not detected for a predetermined 
tion signal SEL indicates detection of the frame byte threshold number of times (called a "No Detection 0 or 
corresponding to the last channel C4 of the preceding 10 ND threshold number), the outputs of the shift register 
frame. 65 all switch to the first logic state, for example, a logic 
Since pattern detection is carried out for the predeter- "0*\ These outputs are inverted via inverters 68 and 
mined frame pattern" only, a pattern detector circuit input to AND gate 67. AND gate 67 outputs, for exam- 
does not need to be complex. This is because the prede- pie, a logic "1", resetting flip-flop 69, and causing the 
termined frame pattern is only two frame bytes. The 15 counter 61 to revert back to counting only upon receipt 
predetermined frame pattern is not limited to the two of a DETECTION signal. This continues until the FCS 
byte pattern discussed herein, The identification byte threshold number is once again met. Thus, the forward 
ID shown in FIG. 3A is not needed with the present and backward error analysis assures that the pattern 
invention, because the position of the individual chan- detection is accurate before synchronizing, and also 
nels (e.g., the position of channel C4 in FIG. 4) for (i.e., 20 causes the demultiplexer 20 to attempt to resynchronize 
from bytes) is detected simultaneously with detection of upon loss of synchronization. 

the predetermined frame pattern. As noted above, a selection signal SEL is generated 
FIGS. 5 and 6 are a general block diagram and a more simultaneously with the detection of the predetermined 
detailed block diagram, respectively, of an embodiment frame pattern. The selection signal SEL indicates the 
of the present invention illustrating a frame pattern 25 detection of the frame byte corresponding to the last 
detection and frame synchronizing circuit which uti- channel C4 of the preceding frame. A decoder 63 de- 
lizes the data pattern illustrated in FIG. 4. In FIGS. 5 tects the clock timing indication, from clock 25, of the 
and 6, serial/parallel (S/P) converter 30 can comprise, last byte of an FCS (in this example, the fourth byte), 
for example, a shift register. The serial/parallel con- This byte corresponds to the channel C4. Decoder 63 
verter 30 converts the byte multiplexed frame bytes 30 outputs a SEL signal to selector 40, which can corn- 
serial data) to 32 bit parallel frame bytes. In the em- prise, for example, a latch circuit. The selector 40 func- 
bodiment shown in FIG. 5, the serial/parallel converter tions as a selector means. Decoder 63, via the SEL 
30 functions as a converting means. Pattern detector 50 signal, causes selector 40 to associate the multiplexed 
can comprise, for example, a comparator 52 and a frame data with the proper channel and output it accordingly, 
synchronization pattern register 54 (FIG. 6). In the 35 In the FIG. 6 embodiment, shift register 65, AND 
embodiment shown in FIG. 6, the comparator 52 and gates 66 and 67, inverters 68 and flip-flop 69 function as 
frame synchronization pattern register 54 function as a a means for outputting a signal indicating that a prede- 
pattera detecting means. Referring to FIG. 6, compara- termined number of FCS signals have been output by 
tor 52 compares 16 bit (two byte) groups output from decoder 6 and for outputting the SYNC signal This 
serial/parallel converter 30 with data representing the 40 output means combined with counter 61, OR gates 64, 
predetermined frame pattern stored in frame synchroni- and decoders 62 and 63 function as a frame synchroniza- 
zation pattern register 54. When pattern detector 50 tion means. When the predetermined number of stages 
detects the two bytes of Fl and F2 forming the prede- of protection are acquired (i.e. f when the FCS threshold 
termined frame pattern (indicated by A in FIG. 4) from is met), the SYNC signal is sent to a synchronization 
the parallel data output from serial/parallel converter 45 terminal (not shown) indicating that synchronization 
30, it outputs a DETECTION signal (e.g., a logic 37 exists. Moreover, the SEL signal indicating the last 
1"). channel, for example, C4 is generated. Selector 40 out- 
Frame synchronizing circuit 60 includes a counter 61 puts the data of channels C1-C4 to their designated 
which begins counting upon receipt of the DETEC- output lines as 8 bit parallel signals by selecting such 
TION signal, and continues counting until it reaches a 50 data in accordance with the SEL signal from the signal 
count equal to the number of bytes in one frame (in the developed in parallel in the serial/parallel converter 30. 
FIG. 4 data pattern, the count equals 4). This number of As explained above, the predetermined frame pattern 
counts is called one frame counting sequence (FCS). comprising the last frame byte of one frame and the first 
The counter 61 then stops counting until another DE- frame byte of a succeeding frame is detected as in the 
TECTION signal is received. When the pattern is de- 55 example of FIG. 4. This simplifies the circuit for pattern 
tected again, the counter 61 begins counting again, detection. Moreover, since the position of channel C4 
stopping after counting one FCS. can be recognized by this predetermined frame pattern 
After each FCS, decoder 62 outputs an FCS signal, detection, it is not necessary to use a separate identifica- 
which is input to a shift register 65. The FCS signal tion byte ID to identify the channel numbers as in the 
indicates that an FCS has been completed. With each 60 prior art shown in FIG. 3A. 

FCS signal, one of the outputs of shift register 65 The system of the present invention is not limited 

switches from a first logic state to a second logic state only to the case where the frame pattern is composed of 

(e.g., from logic "0" to logic "1"). After a predeter- two bytes and may be formed by three or more bytes. In 

rained FCS threshold number is reached (for example, this case, the frame synchronizing may be set by respec- 

7) all of the outputs of shift register 65 are logic 1, caus- 65 tive pattern detection at the two or more boundaries, 
ing an AND gate 66 to output a logic *M" to a flip-flop The many features and advantages of the invention 

69. This sets flip-flop 69, causing it to output a SYtf C are apparent from the detailed specification and thus it 

signal. Counter 61 receives the SYNC signal via OR is intended by the appended claims to cover all such 
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features and advantages of the invention which fall 
within the true spirit and scope thereof. Further, since 
numerous modifications and changes will readily occur 
to those skilled in the art, it is not desired to limit the 
invention to the exact construction and operation illus- 
trated and described, and accordingly, all suitable modi- 
fications and equivalents may be resorted to, falling 
within the scope of the invention. 
What is claimed is: 

1. A demultiplexer system for demultiplexing frames 
including frame bytes, comprising: 

converting means for receiving and converting serial 
multiplexed frame bytes into parallel multiplexed 
frame bytes; 

pattern detecting means for detecting a predeter- 
mined frame pattern, said predetermined frame 
pattern comprising a last frame byte of a first frame 
and a first frame byte of a successive frame; 

frame synchronization means for generating a selec- 
tion signal indicating the detection of said last 
frame byte of said first frame simultaneously with 
the detection of said predetermined frame pattern; 
and 

selector means for arranging the frames based on said 
selection signal. 

2. A demultiplexer system as recited in claim 1, 
wherein said pattern detecting means comprises: 

frame synchronization pattern means for storing data 
representing said predetermined frame pattern; and 

comparing means, coupled to said converting means 
and to said frame synchronization pattern means, 
for comparing said data representing said predeter- 
mined frame pattern with received frame bytes so 35 
as to detect said predetermined frame pattern and 
for outputting a detection signal responsive to said 
comparison. 

3. A demultiplexer system as recited in claim 2, 
wherein said comparing means includes means for pro- 
viding said detection signal when said received frame 
bytes coincide with data representing said predeter- 
mined frame pattern. 

4. A demultiplexer system as recited in claim 3, 
wherein said frame synchronization means comprises: 

counting means for counting frame bytes in response 

to said detection signal; and 
first decoding means for outputting a first signal each 

time said counting means counts a number of frame 5Q 

bytes equal to a frame. 

5. A demultiplexer system as recited in claim 4, 
wherein said counting means includes: 

means for counting frame bytes in response to a syn- 
chronization signal, and wherein said frame syn- 
chronization means further comprises: 

means for outputting a signal indicating that a prede- 
termined number of the first signals have been 
output by said first decoding means and for gener- 
ating said synchronization signal; and 
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second decoding means for detecting a predeter- 
mined byte of said frame pattern and outputting 
said selection signal. 

6. A demultiplexer system as recited hi claim 1, 
wherein said converting means comprises a shift regis- 
ter. 

7. A demultiplexer system as recited in claim 1, 
wherein said selector means comprises a latch circuit. 

8. A demultiplexer system for demultiplexing frames 
including frame bytes, comprising: 

converting means for receiving and converting serial 
multiplexed frame bytes into parallel multiplexed 
frame bytes; 

frame synchronization means for simultaneously de- 
tecting a predetermined frame synchronization 
pattern and a predetermined byte within said frame 
synchronization pattern; and 

selector means for arranging the frames based on said 
predetermined byte. 

9. A demultiplexer system for demultiplexing frames 
including data bytes, comprising: 

first shift register means for receiving and converting 
serial multiplexed frame bytes into parallel multi- 
plexed frame bytes; 

frame synchronization pattern register means for 
storing data representing a predetermined frame 
pattern; 

comparing means, coupled to said shift register means 
and to said frame synchronization pattern register 
means, for comparing said data representing said 
predetermined frame pattern with received frame 
bytes so as to detect said predetermined frame 
pattern and for outputting a detection signal when 
said data representing said predetermined frame 
pattern coincides with received frame bytes; 

counter means, coupled to said comparing means, for 
counting frame bytes in response to said detection 
signal and for counting frame bytes in response to a 
synchronization signal; 

first decoder means, coupled to said counter means, 
for outputting a first signal each time said counter 
means counts a number of frame bytes equal to one 
frame; 

second decoder means, coupled to said counter 
means for detecting a predetermined frame byte of 
said frame pattern and for outputting a selection 
- signal; 

second shift register means, coupled to said first de- 
coder means and to said comparing means, for 
outputting a second signal indicating that a prede- 
termined number of said first signals have been 
output by said first decoder means; 

flip-flop circuit means, coupled to said second shift 
register means and to said counter means, for out- 
putting said synchronization signal based on the 
second signal; and 

latch circuit means, coupled to said second decoder 
means, for arranging the data bytes based on said 
selection signal. 

***** 
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